Compatible quantum correlations: 
joinability and sharability properties of Werner states 
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We investigate some basic scenarios in which a given set of bipartite quantum states may con- 
sistently arise as the set of reduced states of a global iV-partite quantum state. Intuitively, we say 
that the multipartite state "joins" the underlying correlations. Determining whether, for a given set 
of states and a given joining structure, a compatible iV-partite quantum state exist is known as the 
quantum marginal problem. We restrict to bipartite reduced states that belong to the paradigmatic 
class of Werner states in d dimensions, and focus on two specific versions of the quantum marginal 
problem which we find to be tractable. The first is Alice-Bob, Alice-Charlie joining, with both pairs 
being in a Werner state. The second is m-n sharability of a Werner state across N subsystems, 
which may be seen as an extension of the A r -representability problem to the case where the latter 
are partitioned into two groupings of m and n parties, respectively. By exploiting the symmetry 
properties that Werner states enjoy, we determine in each case necessary and sufficient conditions 
for arbitrary d. Our results explicitly show that although entanglement is required for sharing limi- 
tations to emerge, correlations beyond entanglement may generally suffice to restrict joinability, and 
not all unentangled states necessarily obey the same limitations. Implications for the joinability of 
arbitrary bipartite states as well as for quantum information processing tasks are discussed. 

PACS numbers: 03.65.Ud, 03.67.-a, 03.65.Ta, 03.67.Mn 



I. INTRODUCTION 

Understanding the nature of quantum correlations in 
multiparty systems and the distinguishing features they 
exhibit relative to classical correlations is a central goal 
across quantum information processing (QIP) science 
[l|, with implications ranging from condensed-matter 
and statistical physics to quantum chemistry, and the 
quantum-to-classical transition. From a foundational 
perspective, exploring what different kinds of correlations 
are, in principle, allowed by probabilistic theories more 
general than quantum mechanics further helps to iden- 
tify under which set of physical constraints the standard 
quantum framework may be uniquely recovered [2|, |3| . 

In this context, entanglement provides a distinctively 
quantum type of correlation, that has no analogue in clas- 
sical statistical mechanics. A striking feature of entangle- 
ment is that it cannot be freely distributed among differ- 
ent parties: if a bipartite system, say, A(lice) and _B(ob), 
is in a maximally entangled pure state, then no other 
system, C(harlie), may be correlated with it. In other 
words, the entanglement between A and B is monoga- 
mous and cannot be shared 043 • This simple tripartite 
setting motivates two simple questions about bipartite 
quantum states: given a bipartite state, we ask whether 
it can arise as the reduced state of A-B and of A-C 
simultaneously; or, more generally, given two bipartite 
states, we ask if one can arise as the reduced state of 
A-B while the other arises as the reduced state of A-C. 
It should be emphasized that both of these are questions 
about the existence of tripartite states with given reduc- 
tion properties. While formal (and more general) defini- 
tions will be provided later in the paper, these examples 



serve to introduce the notions of sharing (1-2 sharing) 
and joining (1-2 joining), respectively. In its most gen- 
eral formulation, the joinability problem is also known 
as the quantum marginal problem (or local consistency 
problem) , which has been heavily investigated both from 
a mathematical -phy sics 0-[H| and a quantum-chemi stry 
perspective [lU, [l3[ and is known to be QMA-hard |l4| . 
Our choice of terminology, however, facilitates a uniform 
language for describing the joinability /sharability scenar- 
ios. For instance, we say that the joinable correlations of 
A-B and A-C are joined by a joining state on A-B-C. 

The limited sharability/joinability of entanglement 
was first quantified in the seminal work by Cofiman, 
Kundu, and Wootters, in terms of an exact (CKW) in- 
equality obeyed by the entanglement across the A-B, A- 
C and A-(BC) bipartitions, as quantified by concurrence 
In a similar venue, several subsequent investigations 
attempted to determine the extent to which different en- 
tanglement measures can be used to diagnose failures of 
joinability, see e.g. 0, [HI, [3. More recently, signifi- 
cant progress has been made in characterizin g qu antum 
correlations more general than entanglement 121 Gil, in 
particular as captured by quantum discord [l9 1 . While it 
is now established that quantum discord does not obey a 
monogamy inequality [20j, different kind of limitations 
exist on the extent to which it can be freely shared 
and/or communicated [2l],|2^]. Despite these important 
advances, a complete picture is far from being reached. 
What kind of limitations do strictly mark the quantum- 
classical correlation boundary? What different quantum 
features are responsible for enforcing different aspects of 
such limitations, and how does this relate to the degree of 
resourcefulness that these correlations can have for QIP? 
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While the above are some of the broad questions mo- 
tivating this work, our specific focus here is to make 
progress on joinability and sharability properties in low- 
dimensional multipartite settings. In this context, a 
recent paper (23| has obtained a necessary condition 
for three-party joining in terms of the subsystem en- 
tropies, and additionally established a sufficient condition 
in terms of the trace-norm distances between the states 
in question and known joinable states. To the best of our 
knoweledge, however, no conditions that are both neces- 
sary and sufficient are available as yet. In this paper, we 
obtain necessary and sufficient conditions for joinabil- 
ity at the cost of losing general applicability; namely, we 
provide an exact characterization of both the three-party 
joinability and the 1-n sharability in the case that each 
reduced bipartite state is a Werner state [24l ). 

Though our results are restricted in scope of applicabil- 
ity, they provide key insights as to the sources of joinabil- 
ity limitations. Most importantly, we find that standard 
measures of quantum correlations, such as concurrence 
and quantum discord, do not suffice to determine the lim- 
itations in joining quantum correlations. Specifically, we 
find that the joined states need not be entangled or even 
discordant in order not to be joinable. Further to that, al- 
though separable states may have joinability limitations, 
they are, nonetheless, freely (aribtrarily) sharable. By 
introducing a one-parameter class of probability distri- 
butions we provide a natural classical analogue to the 
quantum Werner states. This allows us to illustrate how 
classical joinability restrictions carry over to the quan- 
tum case and, more interestingly, to demonstrate that the 
quantum case demands limitations which are not present 
classically. Ultimately, this feature may be traced back 
to complementarity of observables, which clearly plays 
no role in the classical case. From this point of view, it is 
interesting to note that the uncertainty principle was also 
shown to be instrumental in constraining the sharability 
of quantum discord [21 j. It is our hope that further pur- 
suits of more general necessary and sufficient conditions 
may be aided by the methods and findings herein. 

The content is organized as follows. In Sec. [TT] we in- 
troduce the relevant mathematical framework for defin- 
ing joinability and sharability, and present some general 
preliminary results contrasting the classical and quantum 
cases. Sec. Mil contains the core results of our analysis. 
In particular, in Sec. HUB I we obtain necessary and suf- 
ficient conditions for joinability of three Werner states 
on d-dimensional subsystems (qudits), whereas in in Sec. 
IIII CI we characterize general m-n sharability properties 
for such states. A simple analytic expression is estab- 
lished for the special yet important case of 1-n sharability 
(m = 1). In Sec. IIVI we describe how our Werner-state 
results imply joinability constraints for arbitrary bipartite 
states and briefly address some operational implications. 
Concluding remarks and additional open questions are 
presented in Sec. |Vl while we include in two separate Ap- 
pendixes technical background on group-representation 
tools used in the proofs of our results. 



II. JOINING AND SHARING CLASSICAL VS. 
QUANTUM STATES 

Although our main focus will be to quantitatively char- 
acterize simple low-dimensional settings, we introduce 
the relevant concepts with a higher degree of generality, 
in order to better highlight the underlying mathematical 
structure and to ease connections with existing related 
notions in the literature. 

We are interested in the correlations among the sub- 
systems of a A-partite composite system S. In the quan- 
tum case, we thus require a Hilbert space with a tensor 
product structure: 

N 
i=i 

where "H^ represents the individual "single-particle" 
state spaces and, for our purposes, each di is finite. In the 
classical scenario, to each subsystem we associate a sam- 
ple space fli consisting of di possible outcomes, with the 
joint sample space being given by the Cartesian product: 

n (N) ~Q 1 x ...xfijv- 

Probability distributions on are the classical coun- 
terpart of quantum density operators on 'H}- N \ 

A. Joinability 

The input to a joinability problem is a set of subsystem 
states which, in full generality, may be specified relative 
to a "neighboorhood structure" on H (N) (or QW) [25j . 
That is, let neighborhoods {A/}} be given as subsets of the 
set of indexes labeling individual subsystems, A4 C In- 
We can then give the following: 

Definition II. 1. [Quantum Joinability] Given 
a neighborhood structure {A/"i, A/2, . . . , A/^} on 
H^', a list of density operators (p\,...,pi) € 
(2?(%jvi), . . . ,2?(7£/v f )) * s joinable if there exists a 
N -partite density operator w £ T>{Ti.^ NS> ), called a 
joining state, that reduces according to the neighborhood 
structure, that is, 

T r J t k H=Pk, Vfe = l,...,^ (1) 

where A4 = ^n \ A4 is the tensor complement o/A/fc- 

The analagous definition for classical joinability is ob- 
tained by substituting corresponding terms, in partic- 
ular, by replacing the partial trace over A4 with the 
corresponding marginal probability distribution. As re- 
marked, the question of joinability has been extensively 
investigated in the context of the classical (2(| and quan- 
tum [27], marginal problem. A joining state is 
equivalenty referred to as an extension or an element of 
the pre-image of the list under the reduction map, while 
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the members of a list of joinable states are also said to 
be compatible or consistent. 

Clearly, a necessary condition for a list of states to be 
joinable is that the states "agree" on any overlapping re- 
duced states. That is, given any two states from the list 
whose neighborhoods are intersecting, their respective re- 
duced states of the subsystems in the intersection must 
coincide. From this point of view, any failure of joinabil- 
ity due to a disagreement of overlappping reduced states 
is a trivial case of non-compatible TV-party correlations. 
We are interested in cases where joinability fails despite 
the agreement on overlapping marginal states. Since in 
Sec. IHII we shall consider (Werner) states whose reduced 
states are completely mixed, this consistency requirement 
will be satisfied by construction. 

One important feature of joinability, which has re- 
cently been investigated in [29j, is the convex structure 
that both joinable states lists and joining states enjoy. In 
particular, the following result will be relevant: 

Proposition II. 2. The set of lists of density operators 
satisfying a given joinability scenario is convex under 
component-wise combination. 

Proof. Given a joinability scenario with £ neighborhoods, 
assume that wa joins La = {Pi, ■ ■ ■ , pf) and wb joins 
Lb = (pf '■)•••■> pf)i respectively. An arbitrary convex 
combination of these lists, 



L 



c 



XL A - 
(Xpf 



(1 

-(1 



-X)L B 



,Xpi + (l-X)pf) 



is then joinable by the same convex combination of join- 
ing states: 

Tr^ fc (w c ) = Tr^ (\w A + (1 - X)w B ) 
= \p£ + (1 - \)pf 

= pI 

Thus, convex combinations of joinable lists are joinable. 

□ 

As mentioned, one of our goals is to shed light on limi- 
tations of quantum vs. classical joinability and the extent 
to which entanglement may play a role in that respect. 
We need go no further than the simplest non-trivial join- 
ing scenario to make progress on this front. This sim- 
ple scenario was already introduced in the introduction: 
Given two states pab and pac which have consistent 
reduced state on A, under which conditions can a three- 
partite joining state wabc be found? 

That stricter joinability limitations are present in the 
quantum case can be immediately appreciated by consid- 
ering pab = \^b)(^b\ = Pac, where |* B ) is any max- 
imally entangled Bell pair, in which case no wabc ex- 
ist. In contrast, the following property straightforwardly 
holds in the classical case 12a: 



Proposition II. 3. For any two classical probability 
distributions p(A, B) and p(A, C) which agree on the 
marginal distribution of A, there exists a compatible joint 
probability distribution w(A, B,C). 

Proof. Let p(A, B) and p(A, C) be such that for a E A, 

EfcesPK^) = E c ecP( a ' c ) = P( a )- A valid j oinin g 
probability distribution is given by 



w(a, b, c) 



p(q,o)p(q,c) 
p(a) 



As noted in [23|, while the above joining state is not 
unique, it is the one having maximal entropy, and hence 
it properly represents an even mixture of all valid sharing 
distributions. □ 

Therefore, any two consistently-overlapped classical 
probability distributions may be joined. Still, limita- 
tions on joining classical probability distributions do 
arise in certain joining scenarios. In general, this fol- 
lows from the fact that any classical probability assign- 
ments must be consistent with some convex combina- 
tion of pure states. Consider, for example, a pairwise 
neighboorhood structure, with an associated list of states 
p(A, B), p(B,C), and p(A, C), which have consistent 
single-subsystem marginals. Clearly, if each subsystem 
corresponds to a bit, no convex combination of pure 
states gives rise to a probability distribution w(A, B, C) 
in which each pair is completely anticorrelated; in other 
words, "bits of three can't all disagree". In Sec. HUB I we 
explicitly compare this particular classical joining sce- 
nario to the analogous quantum one. 

While all the classical joining limitations may be ex- 
pressed by linear inequalities, the quantum joining limita- 
tions are significantly more complicated. The limitations 
arise from demanding that the joining operator be a valid 
density operator (i.e., non- negative and trace-one). Non- 
negativity in fact, is a highly non-trivial requirement. 
This fact is demonstrated by the following proposition, 
which may be readily generalized to any joining scenario: 

Proposition II. 4. For any two trace-one Hermitian op- 
erators Qab and Qac which obey the consistency condi- 
tion Trs {Qab) — Trc (Qac): there exists a trace-one 
Hermitian joining operator Qabc- 

Proof. Consider an orthogonal Hermitian product basis 
which includes the identity for each subsystem, that is, 
{Ai ® Bj <g Cfc}, where A = B = Co = I. Then we can 
construct the space of all valid joining operators Qabc 
as follows. Let dABC be the dimension of the compos- 
ite system. The component along Aq <E> Bo <g Co is fixed 
as 1/dABC, satisfying the trace-one requirement. The 
components along the two-body operators of the form 
Ai ® Bj (g I are fixed by the required reduction to Qab , 
and similarly the components along the two-body opera- 
tors of the form Ai (g I<Ei Ck are determined by Qac- The 
components along the one-body operators of the form 
Ai (g I (g I, I (g Bi (g I, and I <g I (g Ci are determined from 
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the reductions of Qab and Qac- This leaves the coef- 
ficients of all remaining basis operators unconstrained, 
since their corresponding basis operators are zero after a 
partial trace over systems B or C . □ 

Thus, requiring the joining operator to be Hermitian 
and normalized is not a limiting constraint with respect 
to joinability. While this clearly points to the key role 
played by the non-negativity of the joining operator, our 
aim here is not to give a general analysis of the man- 
ifestation the non-negativity constraint. Rather, what 
we achieve is a simple characterization of a specific in- 
stance of this constraint. A few broader points about 
non-negativity can nevertheless be made. First, part of 
the job of non-negativity is to enforce constraints that are 
also obeyed by classical probability distributions. For ex- 
ample, in the case of a two-qubit state p, if (X ® I) p = 1 
and (I (£) X) p = 1, then (X X) p must equal 1. More 
generally, consider a set of mutually commuting observ- 
ables {Mi}^ =1 and any basis {|m)} in which all Mi are 
diagonal. Any valid state must lead to a list of ex- 
pectation values (Tr (pMi) , . . . , Tr (pMk)), whose values 
are element-wise convex combinations of the verticies 
{((m\Mi\m), . . . , (m\Mk\m))\Vm} . The interpretation of 
this constraint is that since commuting observables have 
simultaneously definable values, just as classical observ- 
ables do, probability distributions on them must obey 
the rules of classical probability distributions. 

Non-negativity constraints that do not arise from clas- 
sical limitations on compatible observables may be la- 
beled as inherently quantum constraints, the most fa- 
miliar being provided by uncertainty relations for con- 
jugate observables (3(1 l3l| . Although complementarity 
constraints are most evident for observables acting on 
the same system, complementarity can also give rise to 
a trade-off in the information about a subsystem observ- 
able vs. a joint observable. This fact is what allows 
Bell's inequality to be violated. For our purposes, the 
complementarity that comes into play is that between 
"overlapping" joint observables (e.g., between Si ■ S2 and 
Si ■ S3 for three qubits). We are thus generally interested 
in understanding the interplay between purely classical 
and quantum joining limitations, and in the correlation 
trade-offs that may possibly emerge. 

Historically, as already mentioned, a pioneering explo- 
ration of the extent to which quantum correlations can be 
shared among three parties was carried out in yield- 
ing a characterization of the monogamy of entanglement 
in terms of the well-known CKW inequality: 

U AB + U AC \ u )A(BC)i 

where C denotes the concurrence and the right hand-side 
is minimized over all pure-state decompositions. Thus, 
with the entanglement across the bipartition A and (BC) 
held fixed, an increase in the upper bound of the A-B en- 
tanglement can only come at the cost of a decrease in the 
upper bound of the A-C entanglement. One may won- 
der whether the CKW inequality may help in diagnosing 



joinability properties of reduced states. If a joining state 
wabc is not a priori determined (in fact, the existence 
of such a state is the entire question of joinability) , the 
CKW inequality may in principle be used to obtain a 
necessary condition for joinability, namely, if pab and 
Pac are joinable, then 

C 2 AB +C 2 AC <\. (2) 

However, there exist pairs of bipartite states - both un- 
entangled (as the following Corollary shows) and non- 
trivially entangled (as we shall determine in Sec. III.B, 
see in particular Fig. [3]) - that obey the "weak" CKW 
inequality in Eq. Q , yet are not joinable. The key point 
is that while the limitations that the CKW captures are 
to be ascribed to entanglement between the subsystems, 
entanglement is not required to prevent two states from 
being joinable: 

Corollary II. 5. Classically correlated quantum states 
need not be joinable. 

Proof. Consider the two quantum states 

Pab = ^(ItxtjcXtxtJC I + \ixix)(ixix I), 

PAC = ^(\tztz)(tztz\ + \iziz)(lzlz\), 

on the pairs A-B and A-C, respectively. Both have a 
completely mixed reduced state over A and thus it is 
meaningful to consider their joinability. Let wabc be a 
joining state. Then the outcome of Bob's X measurement 
would correctly lead him to predict Alice to be in the 
state I fx) or | ijf), while at the same time the outcome 
of Charlie's Z measurement would correctly lead him to 
predict Alice to be in the state | fz) or | lz)- Since 
this violates the uncertainty principle, wabc cannot be 
a valid joining state. □ 

Interestingly, both the above bipartite states are so- 
called "classical-quantum" states, that is, correlated 
states which are expressible in the form 

P = ^2pi\i)(i\A ® o- l B , ^T /Pi = l, 

i i 

relative to some local orthogonal basis on A and 

with a B being, for each i, an arbitrary state on B. 
By construction, such (separable) states have vanishing 
quantum discord [32| , showing that quantum correlations 
beyond entanglement, as captured by this measure, are 
likewise not necessary to prevent joinability in general. 

B. Sharability 

As mentioned, the second joinability structure we an- 
alyze is motivated by the concept of sharability. In our 
context, we can think of sharability as a restricted joining 
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scenario in which a bipartite state is joined with copies of 
itself. If ~ <8> %2 j consider a A^-partite space 
that consists of m "right" copies of and n "left" copies 

of ^2 , with each neighborhood consisting of one right 
and one left subsystem, respectively (hence a total of mn 
neighborhoods). We then have the following: 

Definition II. 6. [Quantum Sharability] A bipartite 
density operator p G 'D^Hl'&Wr) is m-n sharable if there 
exists an N -partite density operator w £ T)(%® m ®'H R m ), 
called a sharing state, that reduces left-right-pairwise to 
p, that is, 



^LiR, (™) = Pi Vi = 1, . . . , m, j 



1. 



. n, 



(3) 



where the partial trace is taken over the tensor comple- 
ment of neighborhood ij . 

Each m-n sharability scenario may be viewed as a specific 
joining structure with the additional constraint that each 
of the joining states be equal to one another: L™> n = 
(p, p, . . . , p). In what follows, we shall take arbitrarily 
sharable to mean oo-oo sharable, whereas finitely sharable 
means that p is not m-n sharable for some m, n. Also, 
each property 11 m-n sharable" is referred to as a sharabil- 
ity criterion, which a state may or may not satisfy. 

It is worth noting the relationship between shara- 
bility and the N-representability problem. The N- 
representability problem asks if, for a given (symmetric) 
p-partite density operator p on ("H^)® p , there exists an 
A-partite pre-image state for which p is the p-particle 
reduced state. Af-representability has been extensively 
studied for indistinguishable bosonic and fermionic sub- 
systems fl2l . []~3l [lH and is a very important problem in 
quantum chemistry [34j . We can view A-representability 
as a variant on the sharability problem, whereby the dis- 
tinction between the left and right subsystems is lifted, 
and m + n = p. Given the p-partite state p as the shared 
state, we ask if there exists a sharing iV-partite state 
which shares p among all possible p-partite subsystems. 
In the setting of indistinguishable particles, the associ- 
ated symmetry further constrains the space of the valid 
A-partite sharing states. 

Just as with 1-2 joinability (Proposition III. 3)) , the fol- 
lowing result may be estalished Q: 

Proposition II. 7. Any classical bipartite probability dis- 
tribution is arbitrarily sharable. 

Proof. Let p(A, B) be the joint probability distribution of 
two classical random variables A and B. By construction, 
a probability distribution which m-n shares p(A, B) is 
given by 



w(a 1 ,...,a m ,b 1 ,...,b n ) = J 



P{aj,bj) 



where 1(a) = Y,beBP( a > b ) and r ( b ) = Y<aeAP( a > b ) de ~ 
note the marginals of a(ny) left and right random vari- 
able, respectively. □ 



Similar to the joinability case, convexity properties 
play an important role towards characterizing sharabil- 



ity. Let dim("Hj 
We then have 



d\ = di, and dimffl^) = ^2 = d,R- 



Proposition II. 8. The set of m-n sharable states form 
a convex set for given subsystem dimensions dj, and d^. 



Proof. By Proposition 111.21 the set of joinable lists is 
convex. Thus, since convex combination of joining-lists 
preserves the equality of list members, the set of m-n 
sharable states is convex for fixed subsystem dimensions 
dh and da. □ 

The above proposition implies that if p satisfies a partic- 
ular sharability criterion, then any mixture of p with the 
completely mixed state also satisfies that criterion, since 
the completely mixed state is arbitrarily (00-00) sharable. 
Besides mixing with the identity, the degree of sharability 
may be unchanged under more general transformations 
on the input state. Consider, specifically, completely- 
positive trace- preserving bipartite maps AA(p) that can 
be written as mixture of local unitary operations, that is, 

M(p) = J2 x * u l® V 2puf ®vf, ^A, = 1, (4) 



where U{ and V^ 1 are arbitrary unitary transformations 
Hl and Hr, respectively. Clearly, maps of the above 
forms form a proper (unital) subset of general Local Op- 
erations and Classical Communication (LOCC) p]|. We 
can thus establish the following: 

Theorem II. 9. If p is m-n sharable, then Ai(p) is m-n 
sharable for any unital LOCC map Ai. 

Proof. Let M.{p) be expressed as in Eq. ([?]). By virtue 
of Proposition 111.81 it suffices to show that each term in 
the sum is m-n sharable, that is, that if a state p is m-n 
sharable, then a state puy obtained from p via a local 
unitary transformation U ® V is also m-n sharable. Let 
w be a sharing state for p, and define 

. . .U m Vm+i ■ ■ .V m+n )w(u\ . . .Ulvl +1 . . .Vl +n ). 

Then, for any left-right pair of subsystems i and j, 
follows that 



it 



Ttij (u/) = UiVjTtij (w) Ujvj = U®V P U^®V^ = p UV - 
Hence, w' is an m-n-sharing state for puv, as desired. □ 

This result suggests a connection between the degree of 
sharability and the entanglement of a given state. In both 
cases, there exist classes of states for which these proper- 
ties cannot be "further degraded" by LOCC. Specifically, 
LOCC cannot decrease the entanglement of states with 
no entanglement and cannot increase the sharability of 
states with 00-00 sharability. These two classes of states 
can in fact be shown to coincide, as a consequence of the 
fact that arbitrary sharability is equivalent to (bipartite) 
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separability. While such a connection relies crucially on 
a theorem on symmetric extensions established in (35| 
and has been appreciated in the literature @, 0, HB| , we 
explicitly address it here in view of its significance: 

Theorem 11.10. A bipartite quantum state p on Hl <8> 
Hfl is unentangled (or separable) if and only if it is ar- 
bitrarily sharable. 

Proof. (<=) Let p be separable. Then for some set of 
density operators {pf ,pf}, it can be written as 

P = J2 X ^ ® P?> 

i 

with \ = 1- Let n and m be arbitrary, and let the 
TV-partite state w, be defined as follows: 

i 

with N = m + n. By construction, the state of each L-R 
pair is p, since it follows straighforwardly that Eq. §3§ is 
obeyed for each Thus, w is a valid sharing state. 

(=>) Since p is arbitrarily sharable, there exists a shar- 
ing state w for arbitrary values of m, n. In particular, we 
need only make use of a sharing state w for m = 1 and 
arbitrarily large n, whence we let n — > oo. Given w, let 
us construct another sharing state w, which is invariant 
under permutations of the right subsystems, that is, let 

where Sr = {n} is the group of the permutations op- 
erators on Md", with the action of a permutation on 
pure and mixed states being given by 7r|'0i) ['02) = 
\^(i))\^2))-\^(n)) and7r(w) = ttW, respectively. It 
then follows that w shares p: 

OR 

Having established the existence of a symmetric sharing 
state w £ T>(%l ® "H^ 00 ), Fannes' Theorem (see section 
2 of [Hj]) implies the existence of a unique representation 
of w as a sum of product states, 

w = Vl ®P 1 r®Pr®--- 

i 

Reducing w to any L-R pair leaves a separable state. 
Thus, if p is 1-n sharable it must be separable. □ 



As we alluded to before, a Corollary of this result is that 
in fact l-oo sharability implies oo-oo sharability. In clos- 
ing this section, we also briefly mention the concept of 
exchangeability (37| . A density operator p on (7^ 1 -')® p is 
said to be exchangeable if it is symmetric under permu- 
tation of its p subsystems and if there exists a symmetric 
state w on (%!| 1 ))® ( J , +'3) such that the reduced states of 
any subset of p subsystems is p for all ij £ N. Similar 
to sharability, exchangeability implies separability. How- 
ever, the converse only holds in general for sharability: 
clearly, there exist states which are separable but not ex- 
changeable, because of the extra symmetry requirement. 
Thus, the notion of sharability is more directly related to 
entanglement than exchangeability is. 

III. JOINING AND SHARING WERNER 
STATES 

Even for the simplest case of two bipartite states with 
an overlapping marginal, a general characterization of 
joinability is extremely non-trivial. To the best of our 
knowledge, no conditions exist which are both necessary 
and sufficient for two generic density operators to be join- 
able; although, conditions that are separately necessary 
or sufficient have been recently derived [23[. To make 
headway in this problem, we obtain a complete character- 
ization for the three-party joining scenario and for shara- 
bility at the cost of narrowing the scope of the states we 
consider to Werner states. 

The utility of bipartite Werner states is derived from 
their simple analytic properties and range of mixed 
state entanglement. For a given subsystem dimension 
d, Werner states are defined as the one-parameter family 
which are invariant under collective unitary transforma- 
tions [U, that is, transformations of the form U ® U , 
for arbitrary U € ii(d). The parameterization which we 
employ is 

pm=j^l(d-<S>)I+(d<S>-l)V}, (5) 

where V is the swap operator, defined by its action on 
any product ket, V\il)<j)) = \<fnj}), and non-negativity is 
ensured by —1 < $ < 1. By construction, the com- 
pletely mixed state corresponds to $ = 1/d. A nice 
feature of the parameterization in Eq. ([5]) is the prop- 
erty $ = Tr(Vp(<I>)). Furthermore, the concurrence of 
Werner states is simply given by [38| 

C(p(*)) = -Tr [Vp(&)] = $ < 0. (6) 

For $ > 0, the concurrence is defined to be zero, in- 
dicating separability. Werner states have been experi- 
mentally characterized for photonic qubits, see e.g. (39j . 
Interestingly, they can be dissipatively prepared as the 
steady state of coherently driven atoms subject to collec- 
tive spontaneous decay |40| . 

We present another way to think of Werner states, 
which will prove useful later. First, the purity of the 
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$ = -1 state is 2/d(d — 1). For d — 2 this purity is 1, 
corresponding to the pure singlet state. But, for d > 2 
this purity is less than 1. Second, collective projective 
measurements on a most-entangled Werner state return 
disagreeing outcomes (e.g., corresponding to |1) and |3), 
but not |1) and |1)). The following construction of bi- 
partite Werner states demonstrates the origin of both of 
these essential features. The d > 2 analogue to the sin- 
glet state is the following rf-partite anti-symmetric state: 



J2 S ign(7r)K|l)|2)...|d), 



(7) 



nESd 



where as before Sd = {tt} denotes the permutation group 
and {\£}} is an orthonormal basis on T-L^ 1 ~ C d . This 
state has the property that a collective measurement will 
return outcomes that differ on each qudit with certainty. 
The most-entangled bipartite qudit Werner state is the 
two-party reduced state of Thus, we can think of 

bipartite qudit Werner states as mixtures of the com- 
pletely mixed state with the two-party-reduced "com- 
pletely disagreeing" state \ip^ ). The inverse of 2/d(d— 1) 
(the purity) is precisely the number of terms in Eq. ([7]). 
which is the number of ways two "dits" can disagree. Un- 
derstanding bipartite Werner states to arise from reduced 
states of \ip7) will help us understand some of the results 
of Sec. HIlBl and HITCl 

Since each subsystem in a Werner state is completely 
mixed, the probability of obtaining any outcome from a 
projective measurement on a single system is 1/d. Hence, 
$ has no bearing on subsystem-measurement outcomes. 
Instead, <f> is directly related to the correlation between 
measurement outcomes. Consider a projective measure- 
ment on each subsystem. Let \ip) be an outcome state 
of the measurement on A and, similarly, \cj>) for B. The 
conditional probability of obtaining \<p) given \ip) is 



p{\4>)b I \iP)a) = 



In the case that 



p{\4>)bM)a) 
IW>|p($)|^)| 2 

i<viTr 2 [ P {nm 2 
i d($-i/d)(\(m\ 2 

d d 2 -l 
t>) = \ip), this expression reduces to 
$ + 1 



1/d) - 1 



p(B = \i>)\A = \1>)) 



d+1 



(8) 



Thus, the probability of agreement is independent of the 
choice of \ip), and depends only upon $. In other words, 
we may speak unambiguously about the probability of 
agreement, a, of a Werner state. Re-parameterizing these 
states in terms of a, we obtain 



p(a) =11- 



da — 1 



1 



da — 1 . 



1 



-V. 



(9) 



The parametrization in Eq. ([5]) allows a classical ana- 
logue to the Werner state family to be naturally intro- 
duced. Specifically, consider a probability distribution on 



the outcome space f2<j x = {1, . . . , d} x {1, . . . , d}, for 
which the marginal distributions are completely mixed 
and for which the overall distribution is symmetric about 
a swap of the two systems. The classical two-party 
Werner states interpolate between an even mixture of 
"agreeing pure states", namely, (1, 1), (2, 2), . . . , (d, d), 
and an even mixture of all possible "disagreeing pure 
states", namely, (1, 2), . . . , (1, d), (2, 1), . . . , (d, d-1). The 
resulting probability distribution may be written as 



p{A = i,B = j) c 



1 



(10) 



A. Joinability of classical Werner states 

In order to determine whether joinability limitations 
exist in the classical case, we begin by noting that any 
(finite-dimensional) classical probability distribution is a 
unique convex combination of the pure states of the sys- 
tem. In our case, there are five extremal three-party 
states, for which the two-party marginals are classical 
Werner states, as defined in Eq. (fTUf) . These are 

p{A,B,C agree) = -^(i,i,i), 

i 

P(A,B agree) = —— 
p(A,C agree) = — j- 
P(B,C agree) =— — ^ i), 



p(all disagree) 



1 



d(d-l)(d-2) 



where (i,j,k) stands for the pure distribution 
p(A,B,C) = SA,iSB,jO~c,k- The first four of these 
states are valid for all d > 2 and each correspond to a 
vertex of a tetrahedron, as depicted in Fig. [TJ The fifth 
state is only valid for d > 3 and corresponds to the point 
(oiab, cxac, ocbc) = (0, 0, 0). Any valid three-party state 
for which the two-party marginals are classical Werner 
states must be a convex combination of the above states. 
Therefore, the joinable-unjoinable boundary is delimited 
by the boundary of their convex hull. For the d = 2 
case, the inequalities describing these boundaries are 
explicitly given by the following: 



p(A, B, C agree) > 
p(C disagrees) > 
p(B disagrees) > 
p{A disagrees) > 



&ab + ol ac + a BC > 1, 

O-AB - &AC ~ a BC > 1) 
'OIAB + CtAC - &BC > 1, 
'OIAB - OLAC + OLBC > 1, 



where each inequality arises from requiring that the cor- 
responding extremal state has a non-negative likelihood. 



s 




FIG. 1. Quantum and classical joinability limitations for three 
pairs of Werner states, as parametrized in Eqs. ([5]) and ()10|l . 
respectively. The quantum boundary is the surface of the bi- 
cone with its vertices at (2/3, 2/3, 2/3) and (0, 0, 0), while 
the classical boundary is the surface of the two joined tetra- 
hedra. In the qubit and bit cases (d — 2), the back face of 
the larger tetrahedron delineates a joinability boundary and 
hence all points in the lower cone and smaller tetrahedron, 
respectively, are off limits. 



B. Joinability of qudit Werner states 

We now proceed to determine which pairs of bipartite 
Werner states pab and pac can be joined. Our start- 
ing point is the fact that if a three-partite state wabc 
joins Werner states pab and pac, then the "twirled state" 
wabc- given by 



wabc 



(U ®U ®U)wabc (V ®U (g>U)Up(U), (11) 



is also a valid joining state. In Eq. ((lip . \i denotes the 
invariant Haar measure on it(d) and the twirling super- 
operator effects a projection into the subspace of opera- 
tors with collective uni tary invariance (4l| . By invoking 
the Shur-Weyl duality [43], the guaranteed existence of 
joining states with this symmetry allows us to narrow 
the search for tripartite joining states to the Hermitian 
subspace spanned by representations of subsystem per- 
mutations, that is, density operators of the form 



(12) 



where Hermiticity demands that p*V] = pL^V^. 

To determine which pairs of Werner states pab and 
Pac are joinable, we will find it easier to first tackle the 
more symmetric problem of determining which trios of 
Werner states pab-, Pac and p^c are joinable. Given 
wabc which joins Werner states, each subsystem pair is 



characterized by the expectation value with the respec- 
tive swap operator, 

$y = Tr (wABcVij g> %) , (13) 

where i, j £ {A, B, C} with i ^ j. Hence, we seek to de- 
termine for which ($>ab, ®bc, $ac) there exists a den- 
sity operator wabc which fulfills the prescription of Eq. 
(fT3"|) . Our main results is the following: 

Theorem III.l. Three bipartite qudit Werner 
states with parameters $>ab, ^Bd &AC are joinable 
if (QaBi&bCi&Ac) li- es within the bicone described by 

— 2 

1 ± $ > - |$ BC + W$AC + U 2 $ab\ , (14) 

for d > 3 ; or within the cone described by 

— 2 — 

1 - $ > g |$bc +u<&ac +uj 2 $ab\ , $ > 0, (15) 

for d = 2, where 

— 1 .to 

* = g($.4B + $BC + $ac), oj = e l *. (16) 

Proof. Following [4l| . we reparameterize the space de- 
scribed by Eq. (fT2| in terms of operators whose actions 
are restricted to irreducible subspaces. This allows us 
to enforce non-negativity in a straightforward manner. 
Specifically (see Appendix [X| , the relevant parameters 
are the expectation values = Tr (wRk) of the opera- 
tors defined in Eqs. (|A2jl and (|A3j) . and non- negativity 
is enforced by r+, r_ , ro > and the spherical inequality 
r\+rl+rl< r§. 

The joinability limitations are obtained by express- 
ing the above non-negativity constraints in terms of the 
Werner parameters . This is done by explicitly relat- 
ing the rfc to the $>ij, 



r| =Tt(wRi) 2 + Tv(wR 2 y 



|Tr (w(Ri + iR 2 )) | 2 
4 



Tr 



w V, 



'(BC) 



+ e z -V (C A) + e l ~V ( 



(AB) 



\®BC + U&AC + W 2 *AB | 2 



and 



r = Tr (w{R + 2i?_)) - 2Tr (wR-) 



= Tr 



w(l - ~ {Y(AB) + V { BC) + V ( CA))) 



2r_ 



= i^[(l-2r_)-%] 

i<j 

= l-2r_-¥, (17) 

where <f> is defined in Eq. (fTBf . Thus, the spherical in- 
equality may be rewritten as 

4 



1 - 2r_ - $r > „ + w$^ c + UT$AB 



(18) 
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Since a non-zero value of only further limits the in- 
equality and since the $ij are independent of it, we max- 
imize the range of joinable $ij by setting r% = 0. 

The non-negativity is then expressed in terms of the 
(f>ij and r~ as 

1 - 2r_ - $ > | |$ sc + uj<P A c + lo 2 ^ab\ , (19) 

¥ + r_>0, (20) 
r- > 0, (21) 

where the normalization condition allows us to write the 
r + -non-negativity condition as Eq. (|20[) and the non- 
negativity of ro allows us to take the square-root of Eq. 
(jT8f to obtain Eq. (fT9|) . 

For each <f>, we set r_ so as to maximize the left hand 
side of Eq. (TJH) while satisfying Eq. (J20j and Eq_ ([21]) . 
Let d > 3. For $ > we set r_ = 0, while for $ < 0, 
we set r_ = — <i>. Considering these two cases together, 
we find that the region of joinable (<&ab,&bc,®ac) is 
given precisely by Eq. (|14l) . If d = 2, we have r_ = 0, 
thus simplifying Eq. (JTU) and Eq. ([2D]) to Eq. (TTS]), as 
desired. □ 

The results of Theorem IIII.ll are pictorially summa- 
rized in Fig. [21 Having determined the joinable trios 
of Werner states, we may now answer the question of 
what A-B and A-C Werner states are joinable with one 
another: 

Corollary III. 2. Two pairs of audit Werner states with 
parameters <&ab an d &AC are joinable if and only if 
&AB, &AC > — h> or if the parameters satisfy 

{^AB + ^AC) 2 + ^AB-^A C f < 1, (22) 

or additionally, in the case d>3, if $iB,$Ac < \- 

Proof. To obtain these conditions, it suffices to project 
the shape given Eq. ([T5[) onto the &ab-®ac plane. The 
rim of the cone/bicone projects down to an ellipse whose 
equation we obtain by extremizing Eq. (|14p evaluated at 
the cone base $ = 0. Setting $bc = — &ab — &ac, we 
find the boundary to be 1 = (&ab + $ac) 2 + ^{&ab — 
$ac) 2 ■ Any pairs of Werner states within this ellipse are 
joinable. We also have that $ab = 1 and &ac = 1 are 
joinable since setting $bc = 1 causes the three to satisfy 
Eq. (HH). Then, by Proposition [ITS the convex hull of 
(<3?AB) §ac) = (1, 1) and the ellipse corresponds to pairs 
of joinable states. If d > 3, the states &ab = —1 and 
$>ac = — 1 are joinable by setting = — 1) and hence 
the joinable (&ab, &ac) pairs also include the convex 
hull of the ellipse with the point (&ab, $ac) = (— 1, — 1)- 
It remains to show that if §ab or $ac < — 5 (addition- 
ally, $ab or $ac > | for d > 3), then ($ab, $Ac) pairs 
outside of the ellipse are not joinable. To achieve this, we 
consider a cone viewed from an arbitrary direction an in- 
finite distance away. The shape seen is the shape of the 




FIG. 2. The bicone containing the joinable trios of qudit 
Werner states. For d = 2, the joinable region is restricted to 
just the cone with vertex at (1, 1, 1). 



projection. From this vantage point, the circular base 
of the cone appears as an ellipse. The remaining visible 
area (seen only if the vertex does not overlap with the 
base) constitutes the projection of the cone's lateral sur- 
face. The boundary of this projection is defined by the 
two lines extending from the vertex that are tangent to 
the ellipse. The area contained between these two lines 
along with the hull of the ellipse constitutes the shape 
visible from the infinity perspective, or, in other words, 
the cone's projection. In our case, the points at which 
these two lines (four lines for the bicone) intersect the el- 
lipse are (-1/2,1) and (1,-1/2) (additionally, (-1,1/2) 
and (1/2,-1) for the bicone). Beyond these points, the 
ellipse "takes over" as the projection boundary delimiter. 
Thus, points satisfying §ab or <&ac < — \ (and, &ab or 
&ac > \ for the bicone) are joinable if and only if they 
are within the ellipse boundary. □ 

The above result gives the exact quantum mechani- 
cal rule for the two-pair joinability of Werner states, as 
pictorially summarized in see Fig. [3l A number of in- 
teresting features are worth noticing. First, by restrict- 
ing to the line where $ ab — ^>ACi we ca n conclude 
that qubit Werner states are 1-2 sharable if and only 
if $ > — i, whereas for d > 3, all qudit Werner states are 
1-2 sharable. As we shall see, this agrees with the more 
general analysis of Sec. MI CI 

Second, some insight into the role of entanglement in 
limiting joinability may be gained. In the first quadrant 
of Fig. [3j where neither pair is entangled, it is no sur- 
prise that no joinability restrictions apply. Likewise, it 
is not surprising to see that, in the third quadrant where 
both pairs are entangled, there is a trade-off between the 
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FIG. 3. (Color online) The shaded region corresponds to join- 
able Werner pairs, with the lighter region being valid only for 
d > 3. The rounded (dashed) boundary is the ellipse deter- 
mined by Eq. (|22[) . This explicitly shows the existence of 
pairs of entangled Werner states that are within the circular 
boundary determined by the weak CKW inequality, Eq. 
yet are not joinable. 



amount of entanglement allowed between one pair and 
that of the other. But, in the second and fourth quad- 
rants we observe a more interesting behavior. Namely, 
these quadrants show that there is also a trade-off be- 
tween the amount of classical correlation in one pair and 
the amount of entanglement in the other pair. In fact, 
the smoothness of the boundary curve as it crosses from 
one of the pairs being entangled to unentangled suggests 
that, at least in this case, entanglement is not the correct 
figure of merit in diagnosing joinability limitations. 

We can further compare these quantum joinability lim- 
itations to the joinability limitations in place for clas- 
sical Werner states. As described in Sec. IIII Al the 
non-negativity of p(A, B, C agree) is enforced by the in- 
equality olab + ctAC + ctBC > 1- We expect the same 
requirement to be enforced by the analogue quantum- 
measurement statistics. The base of the qubit joinability- 
limitation cone is determined by &ab + &ac + ®bc > 0. 
Writing each of the Werner parameters in terms of the 
probability of agreement a defined in Eq. ([8]). we obtain 
ciab + ctAC + ctBC > 1- Hence, part of the quantum 
joining limitations are indeed derived from the classical 
joining limitations. This is also illustrated in Fig. Q] 
Of course, one would not expect the quantum scenario 
to exhibit violations of the classical joinability restric- 
tions, still, it is interesting that states which exhibit man- 
ifestly non-classical correlations may nonetheless saturate 
bounds obtained from purely classical joining limitations. 

Note that in the case of joining two Werner pairs, en- 
tanglement in at least one of the pairs is necessary for 
a limitation on joining. However, when considering the 
A-B-C three-pair joining scenario, there exist trios of 
unentangled Werner states which are not joinable. For 



example, the point 

{®ab,$ac,$bc) = (1,1,0) 

corresponds to three separable Werner states that are 
not joinable. This point is of particular interest be- 
cause its classical analogue is joinable. Translat- 
ing (1,1,0) into the agreement-probability coordinates, 
{oiAB, ctAC, olbc) = (2/3, 2/3, 1/3), we see that this point 
is actually on the classical joining limitation border. 
Thus, these three separable, correlated states are not 
joinable for purely quantum mechanical reasons. 

Before moving on to sharability, we describe how the 
above analysis can be generalized in principle. We have 
thus far considered joining three bipartite Werner states 
in a triangular fashion. For a A-partite system, one may 
want to answer the following question: Which sets of 
N(N — l)/2 Werner-state pairs are joinable? The ap- 
proach to solving this more general problem parallels the 
specific three-party case. 

If each pair is in a Werner state, then if a joining state 
exists, there must exist a joining state with collective 
invariant symmetry (that is, invariant under arbitrary 
collective unitaries U® N ). Thus, we need only look in 
the set of states with this property. Any operator on A 
systems with this symmetry may be decomposed into a 
sum of operators which each have support on just a single 
irreducible subspace. This is useful because positivity of 
the joining operator when restricted to each irreducible 
subspace is sufficient for positivity of the overall opera- 
tor. The joining operators may then be decomposed into 
the projectors on each irreducible subspace and corre- 
sponding bases of traceless operators on the projectors. 
The basis elements will be combinations of permutation 
operators and the dimension of each such operator sub- 
spaces is given by the square of the hook length of the 
corresponding Young diagram (43| . The remaining task 
is to obtain a characterization of the positivity of the op- 
erators on each subspace. In [44j, for example, a method 
for characterizing the positivity of low-dimensional oper- 
ator spaces is presented. As long as the number of sub- 
systems remains small, this approach grants us a more 
computationally friendly characterization of positivity of 
the joining states. The bounds on the joinable Werner 
pairs may then be obtained by projecting the positiv- 
ity characterization boundary onto the space of Werner 
pairs, analogous to the space of Fig. [31 

C. Sharability of Werner states 

We begin by obtaining a formula that classifies the set 
of 1-n sharable Werner states. We then outline a pro- 
cedure for determining the more general m-n sharability 
of Werner states and describe how this procedure can 
be generalized to determine which Werner states satisfy 
more general sharability structures, akin to the entan- 
glement molecules of Diir (l~5| (see also [45|). Our main 
result is contained in the following: 
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FIG. 4. Pictorial summary of sharability properties of qubit 
Werner states, according to Eq. (|23|) . The arrow-headed lines 
depict the parameter range for which Werner states satisfy 
each of the sharability properties displayed to the left. The 
vertical ticks between $ — —1/2 and mark the left end 
points of these ranges. These are the points at which subse- 
quent 1-n sharability properties begin to be satisfied. Recall 
that with this parametrization, $ = — 1 corresponds to the 
singlet state whilst $ = 1/2 to the fully mixed one. With 
the exception of the latter, all Werner states exhibit non- 
vanishing quantum discord [19] . 



Theorem III. 3. A qudit Werner state with parameter 
$ zs 1-n sharable if and only if 



$ > 



d- 1 



(23) 



A pictorial representation of the above result, special- 
ized to qubits, is given in Fig. [4] Interestingly, Eq. ([23]) 
implies that only for the qubit case does a finite param- 
eter range exists, where the corresponding Werner states 
are not sharable. For d > 3, each Werner state is at least 
1-2 sharable. This simply reflects the fact that \tp^) (re- 
call Eq. ([7])) provides a l-(d — 1) sharing state for a 
most-entangled qudit Werner state. We now proceed to 
a formal proof of the above Theorem: 

Proof. For later reference, we shall set up the necessary 
mathematical framework for the general m-n sharabil- 
ity scenario, and then draw upon the representation- 
theoretic tools of Appendix [B] to obtain the specific 1-n 
sharability result. For fixed m, n, we only need to deter- 
mine the most-entangled Werner state (largest value of 
— $) satisfying that property; as noted in Sec. Ill Bt all 
mixtures of that state with any separable state will nec- 
essarily satisfy the sharability property, thus in the one- 
dimensional convex set parameterized by the most- 
entangled Werner state that satisfies a sharability prop- 
erty indicates the boundary between the satisfying and 
the failing region. 

The next step is to map the problem of determining 
the most-entangled Werner state for a given sharabil- 
ity criterion to the problem of determining the maximal 
eigenvalue of a particular operator. The concurrence of 
a Werner state is measured by its expectation value with 
respect to — V [Eq. ©]. Thus, given a composite sys- 
tem state if a bipartite subsystem A-B is in a Werner 
state, then its concurrence is ~$ab = — {^Vab&'abW) ■ 
For each sharability criterion, we then seek an operator 
(the sharing state) which has maximal expectation value 



with respect to a sum of negative swap operators, namely, 
1 x - 



H„ 



i£L j£R 



and which satisfies left-system permutation invariance, 
right-system permutation invariance, and collective uni- 
tary invariance. It follows that the eigenspaces of H m n 
are preserved under these symmetry transformations as 
well. Thus, a suitable sharing state is given by the nor- 
malized projector into the maximal-eigenvalue eigenspace 
of Hm,n, which we denote w m ,n- Explicitly, we have 



ieL jeR 



— ££(-*< 

™ ^-^ £-~> 



where in the second line we have used the collective uni- 
tary invariance of w m _ n to replace each Vij expectation 
value with the Werner parameter of its i-j reduced state, 
and in the third line we have used the left- and right- 
subsystem permutation invariance to equate each 

Thus, the maximal eigenvalue of H m ^ n is the concur- 
rence of the most-entangled Werner state which is m- 
n sharable, or, in other words, no Werner state with a 
larger concurrence can be m-n sharable. It follows that, 
by determining the largest eigenvalue of each H m ^ n , we 
will have characterized the sharability properties of all 
Werner states. A detailed calculation of these eigenval- 
ues is found in Appendix |Bl Here, we outline the main 
steps and state the results. From Eq. (|B1[) . the following 
exact expression is found for the 1-n sharing case: 

^ = ^(Ai 1+ A|.-AU)-I. 

The eigenvalue of H\ n is maximized by the following 
gluing of the 1 and n-box Young diagrams 



□ 



■ 



The values of the A and B here are Av, „ = d 2 



-1-d, 



A Yl = 1, A Yr = (d - l) 2 + n + 1 — d, and By LR = 
By L + By R = (n + 2 — d) 2 + d — 1, which allow us to 
compute the maximal eigenvalue of Hi n , 



max(i?i j7l ) 



d- 1 



Therefore, the desired conclusion follows. 



(24) 
□ 



The above proof, along with the appendix results, pro- 
vides a constructive algorithm for determining the m-n 
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TABLE I. Exact results for n-m sharability of Werner states for different subsystem dimension, with m and n increasing from 
left to right and from top to bottom in each table, respectively. For each sharability setting, the value — $ is given. Asterisks 
correponds to entries whose values have not been explicitly computed. 
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sharability of Werner states. Stated again, the most- 
entangled m-n sharable Werner state corresponds to the 
largest eigenvalue of H m n . Appendix [B] details the 
method of obtaining these values using Young diagrams. 
Although we lack a general closed-form expression for 



max(iJ mjrl ), the required calculation can nevertheless be 
performed numerically. Representative results for n-m 
sharability of low-dimensional Werner states are shown 
in Table [Q 



The simplicity of the result in Eq. (|23p is intriguing 
and begs for an intuitive interpretation. Consider a cen- 
tral qudit surrounded by n outer qudits. If the central 
qudit is in the same Werner state with each outer qudit, 
then Theorem IIII.31 rewritten as 

-n$ < (d- 1), 

states that the sum of all the central-to-outer concur- 
rences cannot exceed the number of modes by which the 
systems may disagree. This rule does not hold in more 
general joining scenarios, as we already know from Sec. 
IIIIBI There, we found that the trade-off between A-B 
concurrence and A-C concurrence is not a linear one, as 
such a simple "sum rule" would predict; instead, it traces 
out an ellipse (recall Fig. [3]). 



IV. FURTHER REMARKS 

A. Sharability off the Werner line 

While our analysis has focused on a specific class of 
bipartite quantum states, some conclusions can be drawn 
for states not belonging to the Werner family. For the 
latter, 1-n sharability clearly implies n-n sharability, by 
virtue of their symmetry. This property, however, does 
not hold in general: 

Proposition IV. 1. For a generic bipartite qudit state 
p, 1-n sharability does not imply n-n sharability. 

Proof. It suffices to construct a counter example. We 
claim that the following bipartite state on two qubits, 



1 



is 1-2 sharable but not 2-2 sharable. To show that it is 1-2 
sharable, observe that any tripartite state W3 = \ipe)(ipg\ 
is a valid sharing state, with 

|^> = ^(|000) + |101) + e*|110». 

The above state may be equivalently written as 



IV*) = -7=|o>®|oo) 



T2 {m 



|10» 



In order for p to be 2-2 sharable, a four-partite state Wi 
must exist, such that Tr £ £ .(W4) = 



for 



■J 



1,2. 



[(|00) + |11))((00| + (11|) + |10)(10| 



Any state which 2-2 shares p must then 1-2 share the 
pure entangled state W3. That is, in constructing the 2-2 
sharing state for p, we bring in a fourth system L2 which 
must reduce (by tracing over L\ or L2) to W3. But, since 
W3 is a pure entangled state, it is not sharable. Thus, 
there cannot exist a 2-2 sharing state for p. □ 

In addition, our results allow us to put bounds (though 
not necessarily tight ones) on the sharability of any bi- 
partite qudit state. It suffices to observe that any bi- 
partite state can be transformed into a Werner state by 
the action of the twirling map. Theorem III. 91 proves that 
the sharability of a state cannot be decreased by a unital 
LOCC map, and hence twirling cannot decrease shara- 
bility. This thus establishes the following: 

Corollary IV. 2. A bipartite qudit state p is no more 
sharable than the Werner state 

p = J U (gtUpyU^ ®UUp{U), 
for any p v = I ® Vpl® V\ with V G ii(d). 
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In the qubit case, for instance, any maximally entan- 
gled pure state can be transformed into the singlet state 
by the action of some local unitary I ® V. Thus, all 
maximally entangled pure qubit states and their "pseudo- 
pure" versions, obtained as mixtures with the fully mixed 
states, have the same sharability properties as the Werner 
states or, in other words, the pseudo-pure singlet states. 

B. Operational implications 



limit in teleportation. Interestingly however, isotropic 
states [Hj], another one-parameter family of bipartite 
states, are provably optimal for the teleportation of qu- 
dit states in any dimension. Analogous to the invariance 
properties of Werner states under U®U transformations, 
isotropic states have U®U* symmetry, making their anal- 
ysis a forseeably tractable expansion of the work herein. 
Thus, we expect an analysis of the sharability of such 
states to provide answers to the optimal telecloning of 
general d-dimensional systems. 



As mentioned in the Introduction, from an operational 
point of view one would like to quantify how limited 
sharability implies or translates into a resource for some 
practical quantum tasks. While addressing this ques- 
tion requires a dedicated analysis which is beyond our 
current scope, an obvious quantum task which exploits 
entanglement is the standard teleportation protocol [!(| . 
We show here that our sharability results can be used to 
obtain the limitations on a more general version of quan- 
tum teleportation known as "telecloning" |4Zj. While no 
new results are obtained, the optimality of 1— >n qubit 
telecloning naturally emerges as a corollary of our shara- 
bility results. Specifically, we have: 

Corollary IV. 3. The optimal fidelity for 1 — > n qubit 
telecloning is given by 



Proof. As shown in [48(, in the optimal telecloning sce- 
nario, the bipartite reduced states from the (1 + n)-party 
resource state are, without loss of optimality, Werner 
states. It then follows that the optimal resource state 
is the l-n sharing state for which each bipartite reduced 
state is made as Werner-entangled as possible. The de- 
termination of such a state and the Werner parameter 
of its bipartite reduced states is the content of Theorem 
IIII.3I Following [4^ , the fidelity of teleportation using a 
Werner state with parameter $ is given by = 
for $ < 0, and = § for $ > 0. Since, from Eq. 

(|23| . Q pt = — l/ n ; the desired result follows. □ 

There are two generalizations to the 1— >n qubit tele- 
cloning scheme that are suggested by our general shara- 
bility results: qudit systems and cloning from m to n sub- 
systems. In fact, Murao calls attention to both of these 
problems in (47| . In a later paper [5(|, an answer to the 
question of optimal telecloning from 1 ton d-dimensional 
systems is obtained. The question of optimal standard 
cloning (as opposed to telecloning) of m copies of a qudit 
state to n copies of that state is addressed in both [5l| 
and (H (see also (H). 

Unfortunately, the utility of our sharability results, as 
applied to the optimal telecloning problem, is limited to 
the case of d = 2. Due to their rather large impurity 
and hence a limited fully entangled fraction [54| . qudit 
Werner states with d > 2 do not outperform the classical 



V. CONCLUSIONS 

We have provided a general framework for defining the 
notions of quantum joinability and sharability in mul- 
tipartite quantum systems, and compared both to the 
analogous classical notions. Special emphasis has been 
given to identifying the role of entanglement in both sce- 
narios. In order to obtain mathematically necessary and 
sufficient conditions, we have specifically analyzed the 1- 
2 joinability and the m-n sharability properties of qudit 
Werner states. For the former, we found that the en- 
tanglement content of each of the two relevant bipartite 
states does not suffice to determine the resulting join- 
ability properties. For the latter, we found a simple an- 
alytical expression for l-n sharing, namely, that the sum 
of the bipartite concurrences cannot exceed d — 1. In 
the more general case of m-n sharing, we layed out an 
algorithmic procedure for calculating the most-entangled 
m-n sharable Werner states using Young tableaux. As 
corollaries of our Werner-state results, we both estab- 
lished upper bounds on the sharability of any bipartite 
qudit state, and recovered the optimal fidelity of the l-n 
qubit telecloning protocol. 

Several open questions remain for future investiga- 
tions. Keeping with the approach pursued here, further 
progress toward obtaining necessary and sufficient join- 
ability conditions may be made by narrowing the set of 
states to be analyzed to other physically relevant fami- 
lies and/or by considering specific joining structures. On 
the one hand, as mentioned in Sec. IIV1 isotropic qudit 
states are a natural extension for investigation in light 
of their general usefulness in d-dimensional teleportation 
and telecloning protocols. It is also worth noting that 
isotropic states map to the depolarizing quantum chan- 
nel under the Choi-Jamiolkowski isomorphism [5(1 157| . 
Thus, results on the joinability of isotropic states are ad- 
ditionally expected to be linked to the problem of join- 
ing quantum channels, which offers a rich area for ex- 
ploration on its own. On the other hand, families of 
mixed qudit states may arise as reduced states of many- 
body ground states of spin- 1/2 or higher-spin Hamilto- 
nians parametrized by an external control parameter. In 
this context, it may be insighful to examine how joinabil- 
ity and sharability of quantum correlations change as the 
system is driven across a quantum phase transition, com- 
plementing extensive investigation of ground-state entan- 
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glement [58| and generalized entanglement [59|, |60j in crit- 
ical phenomena. Finally, since generalized entanglement 
is in fact defined without relying on a preferred tensor- 
product decomposition, with "generalized reduced states" 
being constructed through a suitable reduction map rel- 
ative to observable subspaces [Hil . [ol1 | , a natural question 
arises: What is the nature and role of joinability limi- 
tations beyond subsystems? We leave exploration of this 
intriguing question to future research. 
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Appendix A: Non-negativity Characterization of 
Tripartite Werner States 

Joinability limitations are a manifestation of the non- 
negativity constraint placed on the joining density op- 
erators. Thus, a simple expression for non-negativity 
grants us a simple expression for joinability limitations. 
In considering the joinability of Werner states, we are 
interested in the non-negativity boundary in the space 
of collective-unitary-invariant A-qudit operators. This 
space is spanned by the set of subsystem permutation 
operators, 



grams, namely, 



^ fbrV„. 



(Al) 



ttGSn 



The above parameterization does not offer a straight- 
forward characterization of non-negativity. However, we 
can choose a different basis for which non-negativity is 
more simply expressed in terms of its (the basis') coeffi- 
cients. The key idea is to decompose the operator space 
into subspaces for which the non-negativity of a given 
operator's projection into each subspace ensures the non- 
negativity of the given operator. This is achieved if the 
operators within each operator subspace act non-trivially 
on orthogonal vector subspaces. Irreducible representa- 
tions provide such a decomposition. 

For Sn, the irrep subspaces are projected into by the 
so called Young symmetrizers. Each Young symmetrizer 
may be labelled by a Young diagram with a number of 
boxes equal to the number of subsystems. In the case 
we are interested in, there are three possible Young dia- 



and 



A Young tableau is obtained by placing the numbers 1 
through TV into the N boxes. A Young tableau is called 
standard if the numbers in each row and column are in- 
creasing from the upper left box. The rank of each corre- 
sponding Young symmetrizer is given by the number of 
standard Young tableau supported by that diagram. In 
the above case, the ranks are 1, 1, and 2, respectively. 
We find congruence with our parameterization since the 
dimensions of the operator spaces acting on these irre- 
ducible subspaces are l 2 , l 2 , and 2 2 , summing to 6. 

The prescription for constructing Young symmetrizers 
from the permutation representations may be found in 
most books on representation theory (e.g. In 
our case the Young symmetrizers are 

R+=q(^+ V(AB) + V(BC) + V(GA) + V{ABC) + V(CBA)), 
-R- = g(I - V(AB) - V(BC) - V(GA) + V(ABC) + V(CBA)), 



Rq— g(2I - V(ABC) - V(CBA))i 



(A2) 



and an orthonormal basis of operators acting on the sup- 
port of Rq is 

Rl = g(2V(BC) - V{GA) - V(AB)), 



R 2 - ~^{V(AB) ~ V (CA)), 

1 

R-3 = -^=(V{ABC) — V(CBA))- 



(A3) 



Defining rk(w) = Tr (wRk), any w € W is of the form 



w(r) 



6r 4 



d(d 2 



3d 
3 



6r_ 



2d(d 2 



d(d 2 -3d + 2 

3 



■R. 



(A4) 



i=0 



where r = (r + , r_ , . . . , r^). Normalization is ensured by 

Tr (wT) = Tr (w{R + R_ + i? )) = r + + r_ + r = 1, 

whereas non-negativity is given by the following simple 
relationships: 

r+,r-,r o >0, r\ + r\ + r\ < r\. 
Appendix B: Joint Eigenvalues of Casimir Operators 



In Sec. IIII CI we make use of the eigenvalue structure of 
quadratic Casimir operators on tensor product represen- 
tations of su(d). In the case of su(2), relations among the 
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Casimir eigenvalues are obtained by the familiar practice 
of angular momentum addition. Given an algebra with 
an orthonormal basis {A"}, the quadratic Casimir oper- 
ator is defined as 



A 



A- A. 



Though it is not formally an element of the algebra, A 2 
commutes with all elements of the algebra thanks to the 
properties of the algebraic product. The Casimir opera- 
tor on an irreducible module is a multiple of the identity. 

Given a representation of an algebra on a single module 
V, we can construct another representation of that alge- 
bra on the iV-fold tensor product V <E> V ® . . . ® V. Each 
basis element A Q of the single module representation cor- 
responds to a basis element J2iez, N Ii® • ■ • ®Af <£>. . .<£>I/v 
of the iV-module representation. A tensor product rep- 
resentation is in general reducible. That is, we can find 
subspaces of V <8> V ® . . . ® V which are invariant un- 
der the action of the product algebra, and that contain 
no further invariant subspaces. Such a subspace, seen as 
a module, is said to be an irreducible representation of 
the algebra and we may decompose a direct product of 
modules into a direct sum, 



V <g> Vi 



V = W 1 ®W 2 ® 



w k . 



Schur-Weyl duality states that if the modules V provide a 
representation of the general linear group Ql(d), then the 
irreducible subspaces W, are those subspaces projected 
into by the Young symmetrizers; in other words, each 
irreducible subspace, with respect to the iV-fold action 
of gt(d), is labelled by a Young diagram. 

Seen as a valid algebra, any tensor product algebra 
supports its own quadratic Casimir operator defined just 
as before, 



4 = EE«> 



\ a \ a 
A: ■ Ai 



. ®Ijv 



Ajy ■ A 



N- 



To make contact with the physics problem we are after, 
we show that H m ,n can be written in terms of Casimir 
operators. Rewriting each swap operator as Vu = I/d + 
2 a AfA", we obtain 



Hm.n — 



I 




d ~ 


ran A 

i 


I 


l 


d ~ 


2mn 



EEE^ 



E 

i.jeLuR 



\j ■ \j - A t ■ Aj 

i.jGL i,j£R 



2mn 



(A 



2 1 Ap 



aLO - - d , 



(Bl) 



where we have dropped and will continue to drop the I 
for the sake of brevity. 

We note two important features of tensor product 
Casimir operators. First, A^ will not simply be pro- 
portional to the identity operator, but rather, on each 
irreducible subspace Wi it acts as a (possibly) different 
multiple of identity. Secondly, the operator A^^Im com- 
mutes with A 2 ^^- for any M and N. This is because any 
irreducible subspace of Wi of h? M+N labelled by a Young 
diagram will be contained in an irreducible subspace of 
W^ of A^ once tensored with I 



We are interested in the case of the three Casimir oper- 
ators A|jj, A|, and K 2 R . These operators mutually com- 
mute and so we can seek their simultaneous eigenvalues. 
Each eigenvalue of a tensor product Casimir operator cor- 
responds to an irreducible subspace Wi and hence to a 
Young diagram. The latter may be used to compute the 
value of the corresponding eigenvalue. Following (43[, 
given a Young diagram Y of column heights {a.;} and row 
lengths {bj}, the eigenvalue of the corresponding space 
of the Casimir operator is 



Cv = N [ d — 



N 
~d 



(B2) 



The eigenspaces of A 2 LR which intersect with a given 
A 2 eigenspace and a K 2 R eigenspace may be calculated 
by pasting together the boxes of a Yl and a Yr Young 
tableau in a way that does not cause two previously sym- 
metrized boxes (same row) to then be anti-symmetrized 
(same column) and vice versa. For example, given the 
Young diagrams 













and 







we can construct the following composite diagrams 
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a 




b 









a 
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b 


fB 
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b 
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b 



Writing Ay = J2i a i an d By = ^2jb 2 , and replacing 
each Casimir operator in Eq. IB1I with its its eigenvalue 
given by Eq. IB2I we find that the sum of the first terms 
of the eigenvalues cancels with I/d, leaving, 



eig(iT mi „) 



- Ay, - Ay„ - By 



By 



By 



2mn 



Thus, we have a prescription for calculating the eigenval- 
ues of H m n . We obtain the maximal eigenvalue of H m ^ n , 
as is sought in Sec. IIII1 by constructing the optimal set 
of three Young diagrams. 
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